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O^ ' Abstract. We present a complete proof of a theorem of C.G. Moreira. 

Under mild checkable conditions, the theorem asserts that the Hausdorff 
dimension of the arithmetic sum of two dynamically defined Cantor 
subsets of the real line, equals either the sum of the dimensions or 1, 

CO , whichever is smaller. 

(N 

^. 

Q ! 1. Introduction 

»^ ■ A classical problem in geometric measure theory is to compute or estimate 

C^ . the fractal dimension of the arithmetic sum K^ + K^ in terms of the dimen- 

sions of K^, K^ C M". The sumset K"^ + K^ is, up to affine equivalence, the 
orthogonal projection of the product set K^ x K^ onto the line {(i,t)}teR, 
so this problem is related to questions on orthogonal projections. See [PSj 
K^ ' for further discussion on this connection and the history of the problem. 

Since orthogonal projections are Lipschitz maps and do not increase di- 
mension, it follows that 



^ 



d\mH{K^ +K'^)< d:\m.H{K^ x K'^) < dimB(K^) + dimniK'^ 



O 

cn 

O I where diuiH denotes Hausdorff dimension and dim^ denotes upper box 

QP ■ (Minkowski) dimension; see |Mat95] for the right-hand side inequality. If 

dim/f(i^^) = diuiBiK^) (which is the case if, for example, K^ is the attrac- 
tor of a self-conformal iterated function system), we obtain the inequality 

^ : dimniK^ + K"^) < min(dimi:^(i^i) + diuiH {K"^) , n) , (1) 

where n is the dimension of the ambient space. Obtaining lower bounds is 
much harder, and it is easy to construct examples where ([T]) fails. However, 
there is a heuristic principle which says that "generically" ([1]) should hold as 
equality. In some cases this has been accomplished in a measure-theoretical 
sense, see for example |PS98] . However, from those results one cannot tell 
whether equality in ([1]) holds for a specific pair K^ and K^. 

An iterated function system (or i.f.s. for short) is a finite family 
{/i) • • • ) fm} of self-maps of M" (or a more general complete metric space, 
but here we will only consider iterated function systems on the real line), 
such that each map /j is Lipschitz with Lipschitz constant strictly less than 
1; in other words, such that 

\fi{x) - fi{y)\ <L\x-y\ for allx,y eM", iG {l,...,m}, 

1 
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for some constant L < 1. If all the maps fi are C" for some a > 1 we will say 
that the i.f.s. is C". For fixed a and m, the family of all C" iterated function 
systems with m maps inherits a natural topology from C° x • • • x C", where 
the product is of course ?7i-fold. 

Given an i.f.s. 2 = {/i, . . . , fm}, the attractor K = K[Z) is the only 
nonempty compact subset of M" such that 

m 

K = \Jh{K). 

i=l 

See e.g. |Fal90j for more background on iterated function systems, including 
the existence and uniqueness of attractors. 

A regular Cantor set X C M is the attractor of a C^ iterated function 
system {/i, . . . , fm} such that the sets /«(/) are pairwise disjoint, where I 
is the convex hull of /, and moreover fi'.I^ fi{I) is a diffeomorphism. In 
the dynamics literature regular Cantor sets are usually defined as repellers 
of smooth expanding maps. The existence of Markov partitions allows to 
realize such repellers as attractors of iterated function systems of a more 
general kind (i.e. "graph directed" ones). In this paper we concentrate on 
the most basic kind of attractors, but this is just a matter of notational 
simplicity; both the result and the proof extend in a straightforward way to 
more general repellers. 

Moreira and Yoccoz [MYOlj proved a deep result about the arithmetic 
sum of regular Cantor sets K^,K^ when dim(i^^) + dim(i^^) > 1. They 
prove that generically (in a topological sense with respect to the C^ topol- 
ogy) such sumsets contain intervals, settling a conjecture of Jacob Palis 
|Pal87j . The results in [MYOlj have important consequences on the study 
of homoclinic bifurcations. 

In a different direction, Moreira |Mor98j studied some problems in dio- 
phantine approximation which also involve sums of Cantor sets. As part of 
the solution to those problems, Moreira states the following result: 

Theorem 1. Let {/|, . . . , /„ }; ^ = 1) 2, be a pair of C^ iterated function 
systems on M, and let K^,K^ be the attractors. Suppose that the families 
{/|}^i! ^ £ {1)2} are pairwise disjoint. Assume that the following proper- 
ties hold: 

(1) There are 1 < i < j < mi and xq in K^ such that 

(2) There exist 1 < h < rui, i = 1,2, such that if yi is the fixed point of 
fl then 

^o^\Ul)'{yi)\ ,^ 

Then 

dlianiK^ + K'^) = min(dim//(K^) + dimH(i^^), 1). 
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The hypotheses in this theorem are generic (the first one is robust and 
dense in the C^ topology, while the second holds for almost every parameter 
in generic parametrized families). Moreover, the hypotheses are explicit and 
can be checked in specific examples. 

Unfortunately, the proof of Theorem [T] which appeared in |Mor98j has 
some errors. Even though the basic idea is correct, it is far from trivial to 
recover a complete proof for it, and even the basic ideas may be somewhat 
obscure for those not familiar with the techniques in [MYOlj . C.G. Moreira 
explained to us the main corrections needed; based on this we were able to 
reconstruct a complete proof of Theorem [TJ The purpose of this note is to 
write down this proof in detail. One motivation for doing this is that we 
believe that some of the ideas contained in the proof may find application 
in other problems in geometric measure theory or dyamics, where current 
methods only yield almost everywhere or random results. 

Several developments took place after a first version of this paper was 
completed. Moreira informed us that he can now prove Theorem [1] without 
assuming hypothesis (2). Using some of the ideas presented in this paper, 
but also substantial new ones, Y. Peres and the author [PS] proved a version 
of Theorem [1] when the /■ are all linear maps; this includes classical examples 
such like central Cantor sets. We also prove that hypothesis (2) is necessary 
in this case. Eroglu [Ero07] investigated the Hausdorff measure of sumsets in 
the critical dimension. In particular, he proves that in many cases it is zero. 
Thus we now have a rather complete picture of the size of the arithmetic 
sum of dynamically-defined Cantor sets in the line, at least in the case where 
the sum of their dimensions does not exceed one. 

2. Notation 

Let 1 = {/i, . . . , fm} be a C^ i.f.s. on R (with e > 0), such that the basic 
pieces fi{K) are pairwise disjoint, where K = KiZ) is the attractor. We say 
that I is normalized if the convex hull of K is the unit interval / = [0, 1]. 

Orientation-preserving (surjective) diffeomorphisms of the unit interval 
will play an important role. The set of all such diffeomorphisms of class C^, 
endowed with the C^ topology, will be denoted by Q. An alternative way 
of thinking of Q is as the space of all diffeomorphic embeddings of the unit 
interval into M, divided by the action of the affine group by left composition 
(the equivalence of both definitions is given by the choice of a representative 
in a canonical way). 

We will use the following form of the C^ norm: 



Ic-i =max{||/||Loo,||/'||ioc}. 
. In addition, we let 

g{6)={g(ig:\\g-ld\\ci<5]. 
We record the following immediate lemma for later reference: 
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Lemma 1. Let / : J — > M 6e a dijfeomorphism, where J is a closed subin- 
terval of I. Then \\f — Id \\(ji = \\f' — 1||l°° ■ 

Proof. Obviously ||/ — Id||(7i > ||/' — l||ioo. The other inequahty also 
follows since for j; € / we have 



\f{x)-x\< I \f'{x)-l\dx< 



n 

Let 2 be any regular normalized i.f.s. with attractor K. The symbolic 
space is S = {1, . . . , m}^, where m is the number of maps in the i.f.s. The 
set of all finite words with symbols in {1, . . . , m} will be denoted by S*. 

If n = {ui, . . . , Mj) G S*, we will write fu = /m °- ■ ■ fuj- The reverse word 
{uj, . . . ,ui) will be denoted by u*. We will also let Tu be the unique affine 
map such that T„ o /„ E ^. 

Given lo E S, let uj\k be the restriction of uj to the first k coordinates. 
For a given w E S, consider the sequence T(^uj\k)* ° f{uj\k)* ^ G- Sullivan 
[Sul88| proved that this sequence converges in C^, uniformly in lu (in fact 
the convergence is in any smoothness class to which the fi belong, but for 
us C^ suffices). The limiting diffeomorphism will be denoted by L^^, and the 
image set L^(K) will be called a limit geometry of K. Limit geometries are 
also regular, normalized Cantor sets with the same dimension as K (indeed, 
L^K is the attractor of {Li^fiL^^}^^^). Moreover, since the convergence in 
Sullivan's Theorem is uniform and S is compact, the family {Li^ : w E S} 
is also compact. 

We will consider pairs of iterated function systems 1^,1'^ on M, and the 
product attractor A = K^ x K"^ = K{Z^) x K{l'^). Throughout the paper 
we will distinguish the i.f.s. we are referring to by the use of a superscript. 
For example, S^, S^ will denote the symbol spaces corresponding to the i.f.s. 
X^,X'^ respectively. It should be clear from the context whether a superscript 
is used in this fashion, or to denote a power operation. 

We will always denote d* = dim(i^*), i = 1, 2, and d = d^+d'^. The images 
/^(-RT*), where u E S*, will be referred to as cylinder sets, and denoted by 
K'^{u). We will deal with the convex hull of cylinder sets rather often; the 
convex hull of K^{u) will be denoted by P{u). 

Let /? > be a small number. The /o-decomposition of A, denoted by 
A(yo), is the collection of all pairs of words (^1,^2) such that 

\P{ui)\ = diam{K'{ui))> p (i = l,2), 

but these inequalities fail for any words containing ui , U2 as proper initial 
subwords. For (p = (0i, ^2) & Q x Q we will also abbreviate 

Q*iui,U2) = (t>l{l\ui)) X 02(/'(^^2)). 

When (j) = Id X Id (where Id is the identity map) we will simply write 

Q{ui,U2). 
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Many calculations will depend on a previously fixed constant A. Given 
two positive quantities x, y, by x < y we will mean x < Cy for some constant 
C which depends continuously on A, I^, and X^. We define x > y,x ^ y 
analogously. 

When we need to refer to constants explicitly we will denote them by 
c or C; their value can be different at each line, and they always depend 
continuously on A, I^, and I^. 

Let IIa : M^ ^ M be the projection- type mapping n(x, y) = x + Xy. Let 
7^ be a subset of the p-decomposition A{p). We will say that TZ is (77, A, (/))- 
faithful if it contains a subfamily 7^', with ^TZ' > p^~ , and such that 

{Ux{Q'^{ui,U2)):{ui,U2)en'} 

is a pairwise disjoint family. The following lemma, although very simple, 
will play a crucial role in the proof: 

Lemma 2. Fix Co,rj > 0. Then for all sufficiently small p (depending on 
Co and ij) the following holds: if a family TZ C A(/)) is {ri,X,(p) -faithful, it 
is also {2r], A, (j))-faithful for all A, (p such that 



A-A 



<Cop(^ = l,2) 



<Cop, 

Proof. Note that there exists C = C(Co, rj) > such that 
U~^{q^{ui,U2)) cC-Ux{QHui,U2)), 

where C ■ J denotes the interval with the same center as J and length C\J\. 
Therefore if TZi is the family arising from the definition of (77, A, 0)-faithful, 
there is a subset 7^2 of TZi of cardinality at least \TZi\/{2C) such that 

{C-Ux{Q{ui,U2)) :{ui,U2) G7^2} 

is a disjoint family. Taking p small enough so that p"^ < (2C)^^ yields the 
lemma. D 

Finally, we define the renormalization operators. This is a family of op- 
erators {Rui,u2 '■ Ui € (S*)*}, defined as 

Rui,U2{^l,^2,s) = (uiUJ2,U2UJ2,\l^{ui)\ \l'^{u2)\s]. 

To understand the action of these operators, define 

We will also refer to A^^-^^t^j ^s a limit geometry of A. Small cylinders are very 
close, after rescaling, to a limit geometry, and since we will deal with robust 
properties (i.e. properties which are invariant under small perturbations 
of the parameters) we will able to draw conclusions about limit geometries 
from its finite approximations. 

Moreover, a cylinder of a limit geometry is also close to a corresponding 
cylinder in the original attractor. In this sense, the action of the renormal- 
ization operator Rui,u2 is to "zoom into" the (ni,n2)-cylinder of the given 
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limit geometry (or approximating cylinder); the transformation of s simply 
takes into account the normalization (rescaling back to the unit square) of 
the cylinder. 

3. Auxiliary results 

In this section we collect a number of basic results that we will use in the 
course of the proof of the main theorem. 

Lemma 3. Let I = {fi}^i be a regular i.f.s. with attractor K. Then the 
following holds: 

(i) // /i is linear then for all finite words u the limit geometry Lui°° (K) 
is affinely equivalent to the cylinder /„* (K) . More precisely, we have 
the identity 

(ii) The map Qj = LjoofjLjac is linear, and its eigenvalue is equal to the 

eigenvalue of fj. 
(iii) Suppose that /i is linear, and fix a finite word u with symbols in 
{1, . . . ,m}. Consider a new i.f.s {hi, . . . , hm}, where 

hi = Lul°° JiL^-^oo ■ 

Then for all words v, 

l,.mi- l^((H-)l 

\I{u*)\ 

Proof. 

(i) This is obvious when thinking of ^ as a quotient space, 
(ii) Again using the quotient space interpretation, it is clear that the 
class of Ljoofj is the same as the class of Ljoo, and therefore the 
class of LjoofjLJoc is the affine group. The invariance of eigenvalues 
under conjugacies is a general fact, 
(iii) Keeping in mind that Tz is linear and using (i) we have: 

\h,*{i)\ = \Tu*fu*f,*{Tu*fu*r^i\ 

^ iJ^u* Ju* Jv* J-l ^ \ ^ u* J (vu)* ''- \ 

= \Tu*i\m,uri\-' = \iiu*)\-'\i{{vur)\. 

D 

The previous lemma will allow us to assume that the maps in K^, K^ for 
which the incommensurability holds are actually linear, and this in turn will 
imply that limit geometries are cylinder sets. 

We will need the well-known bounded distortion principle (see e.g. 
|Fal97[ Proposition 4.2] : 
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Lemma 4. LetZ be a C^"''^ i.f.s. for some e > 0, and let K be the attractor. 
Then there is Li > such that 

r 1 . \fL{x)\ , , 

for all u £T, and all x, y E K . 

The following proposition is a key geometrical result. It is a kind of dis- 
crete Marstrand theorem on projections in a particular setting (see [ MatOSj 
Chapter 10] for general projection theorems). Intersection numbers are used 
in a similar fashion in the work of M. Rams, see [RamOSj and references 
therein. In |PS| a general discrete projection theorem is proved, but the 
result we need here does not follow directly from it, so a full proof is given 
for the convenience of the reader. 

Proposition 5. Fix a large constant A and a small constant r/ > 0. Let 
K^,K^ be attractors of regular normalized i.f.s. Z'^,Z'^ respectively, d* = 
A.\mH{K''), K = K^ y. K'^ and d = d^ + d^ = dimH(A). Assume that d <l. 
Then there is a number po > 0, which depends continuously on rj, A, T^ 
and X'^ , such that for all < p < po there exists a set J C [—^4,74] with the 
following properties: 

(1) C{[—A, A]\J) < p^ , where C denotes one- dimensional Lebesgue mea- 
sure. 

(2) If X £ J and IZ is any subset of the p- decomposition such that #TZ > 
p^-'^, then n is {Ar],X, Id) -faithful. 

Proof. Let 

A^(A) = # {{u, v) G A{p) X A{p) : Ux{Q{u)) n Ux{Q{v)) + 0} . 

Note that in the above u and v are pairs of words. Given u,v £ ^{p) let 
also 

E{u,v) = {A : Ux{Q{u)) nUx{Q{u)) / 0}. 

Observe that if A € E{u, v) then there is a line with slope A intersecting 
both Q{u) and Q{v). Therefore we have the estimate 

C{E{u,v))<p/d\si{Q{u),Q{v)). (2) 

As a consequence of the bounded distortion principle, the following holds: 
given It € A(/9) and e > p, 

#{v E K{p) : dist(Q(^), Q{v)) <e}< {p/e)-". (3) 

The constant implied by the < notation depends continuously on Z^ , Z^ . In 
particular, ifA{p) < p~'^, and dist{Q{u), Q{v)) > p for any two different u, v 
in the ^-decomposition. 
Claim. 

NiX)dX<p~^. 
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Proof of Claim. Given u,v & A{p) let d{u,v) = dist{Q{u),Q{v)). We 
estimate: 

/A i-A 

N{X)dX = J2 J2 l{n;,(Q(«))nn;,(Q(t,))^0}rfA 

'^ MeA(p) i>eA(p) ^^ 

- log2 (Cp) 

= E E E ^(^(^'-)) 

mGA(p) i=0 l<2d{«,i,)<2 
- log2 (Cp) 



< 


P E E 2*#{t'eA(p):d(n,z;)<2i-} 




MeA(p) i=0 




- log2 (Cp) 


< 


Z' E E 2^(P2^"^)"' 




MeA(p) j=o 


< 


pi-^#A(p)2-(i-'^)i°g2(Cp) 



where we used ([2]) in the third hne and ^ in the fourth hne. This proves 
the claim. Let J be defined as 

J = {A e [-A, A] : Af(A) < p-^'y-d}. 

We will show that J has the desired properties. Firstly, by the claim and 
Chebychev's inequality, 

Ci[-A,A]\J) < p"^ =^ C{[-A,A]\J) < p\ 

if p is small enough. Now let 7^ be a subset of A(p) such that ^TZ > p^^ , 
and define 

A^i(A) = #{(n, v)enxn: Ux{Q{u)) n Ux{Q{v)) / 0}, 

and define Ji analogously using A'^i instead of A^. Clearly A^i(A) < A^(A) 
for all A, whence J d J\. Therefore it is enough to prove that condition (2) 
applied to TZ in the proposition holds for any fixed A G Ji . 

Note that if A G [-A,A] then Ha (A) C [-A -l,A + 1]. Let us di- 
vide \—A — 1,^ + 1] into intervals Ij of length slightly less than p, j = 
1, . . . , [(2^ + 2)^"-*^] . Write rrij for the number of rectangles Q = Q{ui, U2), 
where (mi,M2) £ TZ, such that the center of Ij belongs to Ilx{Q). Also let 

J = {l<j< \{2A + 2)p-^] : rtij > 0}, 

and observe that it is enough to show that ^J' > p'^'^~"- (provided this 
holds, for each j & J' we pick (ui,U2) G TZ such that the center of Ij 
belongs to Ilx{Q{ui,U2))', by construction this is a family with a bounded 
covering number, so we can pick an appropriate disjoint subfamily TZ' with 
comparable cardinality) . 
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Note that each Ilx{Q) contains the center of a uniformly bounded number 
of Ij , and therefore 

Using this we estimate, for sufficiently small p, 

,2 



p-^v-d > pf^^x) > Y^ 



m^ 



This concludes the proof of the proposition. D 

We remark that because of the compactness of the set of limit geometries, 
the number po given by the proposition can be chosen uniformly for all limit 
geometries A^^^^^j- 

4. Proof of the main theorem 

4.1. Sketch of proof. We begin by sketching the proof; full details follow 
below. The bulk of the proof consists in showing that given e > 0, the 
inequality 

dim//(nA(A)) > d- e 

holds for A in some open set. Moreover, to begin with we can assume that 
X^ and l"^ both contain a linear map. From here one can deduce, using 
incommensurability, that the same inequality holds for all \ ^ 0, oo, and 
then pass to the general case by approximating cylinders by limit geometries 
and using Lemma [3l 

We fix a small r] and for each /o > apply Proposition [5] to obtain many 
(more precisely, all up to a small exponential correction) rectangles in the 
p-decomposition with disjoint projections. For a fixed p, this construction 
is robust in A (perturbing the A slightly the rectangles will have projections 
at a distance of at least, say, p/2). 

The goal is to carry this construction inductively in each of those rectan- 
gles, but a priori there is a big obstacle: the set of parameters A given by 
Proposition El even though of almost full measure, can vary for each rectan- 
gle, so we need some device to make sure that the parameters are recurrent] 
i.e. we can take the same set J for all rectangles, perhaps at the price of 
reducing the number of rectangles we are working with slightly. Such recur- 
rence result was obtained in [MYOlj and is one of the main technical tools 
in the proof of Theorem [TJ 

This inductive construction yields, for each A in some open set, a Moran 
construction whose limit set is contained in 11^ (A) and has dimension at 
least d — £, provided r/ and then p were taken sufficiently small. This finishes 
the sketch of the proof. 
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4.2. The scale recurrence lemma. For the convenience of the reader we 
state the key scale recurrence lemma (sometimes called the scale selection 
lemma). For the proof, the reader is referred to [MYOl] . 

Let us say that a regular i.f.s. X is essentially nonlinear if it verifies 
condition (1) in Theorem[Tl in other words, if there exist i < j,xo & K such 
that 

Theorem 2. Given regular Cantor sets K^,K^, such that at least one of 
K^,K^ is essentially nonlinear, there exists a large constant A such that, 
setting a = A~^ , the following holds: 

Let p he sufficiently small. Suppose that for each uji € Y},uj2 € T? some 
measurable set Juji,uj2 ^-^ given such that 

^{I a\J UJx,UJ2) < «) 

where I a = [— ^i ~1/^] U [1/^)^]- Then there exists another family 

verifying the following properties: 

(1) -FLji,cj2 ^^ contained in the {A p) -neighborhood of Jujj^^oj2- 

(2) For every s G Fuji,uj2 there are at least ap~'^ elements of the p- 
decomposition of A^^^^^^ such that if {ui,U2) is one such element 
and 

RuuU2{^l,^2,s) = {uiUJi,U2UJ2,s'), 

then (s' - p,s' + p) e Fu^^-^,U2UJ2- 

4.3. The core of the proof. We now start the proof of Theorem [TJ We 
start by proving a weaker result; Theorem [T] will be obtained later as a 
corollary. 

Proposition 6. Let K^, K^ he regular Cantor sets of dimension d'^^d? , such 
that d^ + d'^ < 1 and K^ is essentially nonlinear. Assume also that the maps 
fl, i = 1,2, are linear. 

Then for all e > there exist nonempty open sets [/+ C M+, U^ C M^ 
and 5 > such that 

d[mH{MK^) + >^MK^))>d^ + d^-^ (4) 

for all XeU+UU^ and all (/>i,(/)2 S g{6). 

Proof. Let A be the constant given by the scale recurrence lemma, and 
write a = 1/A. Fix a small r/ > 0, and then a very small p > so that 
p"^ < a, Proposition [5] works for this p for all limit geometries A^^^^i^j ^^^ the 
Scale Recurrence Lemma is satisfied. In the course of the proof we will need 
p to satisfy additional conditions; it will be clear that all can be satisfied by 
starting with a sufficiently small p. 

For each pair (wi, a;2) G Si x S2 let Juii,oj2 be the set given by Proposition 
[5] applied to the limit geometry Atj^^t<J2- 
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We apply Theorem [2] to obtain a new family {Fi^-^^^^^} with the conditions 
prescribed in the scale recurrence lemma. Clearly if p is small then i*Lji,a;2 
contains both positive and negative numbers. Pick any A^ E Fi^^i^ flM'*'. 
There exists an open set U = U~^ = {X'^ — cp, X'^+cp) such that the following 
holds: for all {ui,U2) arising from part (2) of the scale recurrence lemma 
(applied to Fioo loo, A+, and p) and all X gU, 

\l\ui)\-^\lHu2)\X G F„,i^,,2i-- (5) 

This follows from the fact that the quotients |I^(u2)|/|-^^(^i)| are uniformly 
bounded. We now fix any X £ U for the rest of the proof (the construction 
of U~ is exactly analogous). We also fix i;^ = {cpi, (p2) E Gip/2) x Q[p/2). 

We will inductively construct a tree T, with vertices labeled by pairs 
of words {ui^U2), such that the following holds: Let 7^ denote the set of 
vertices of step k. 

(A) If {ui^U2) € Tfc+i then ui = ViZi for some (zi, 22), where (^1,^2) S F'^ 
is the parent of [ui,U2)- 

(B) If {ui,U2) € Tfc then \r{ui)\ > p^ , i = 1,2. In particular, 

\Iix{Q^{ui,U2))\>pK 

(C) Each vertex has > p^^~'^ offspring. 

(D) For each vertex {ui,U2) € T the following family is pairwise disjoint: 

\llx{Q'^{wi,W2)) : {ui,U2) is a parent of {wi,W2) > ■ 

Properties (A)-(D) imply that T induces a separated Moran construction 
with cylinders Iix{Q'l'{ui,U2)), with limit set 

00 

k=l{ui,U2)€Tk 

It is clear that M C Ilx{(f)iK'^ x 02^^)- Moreover, 

dimH(M) >d-9ry. (6) 

This follows by standard methods; we sketch the proof for the convenience 
of the reader. We construct a probability measure p supported on M 
inductively as follows: suppose Ilx{Q'^ {ui , U2)) has been defined for all 
{ui,U2) € Tj.. Then we distribute the mass of Iix{Q'^{ui,U2)) uniformly 
among all the offspring intervals Ilx{Q'^{vi,V2)) (where (f 1,1^2) ^ '?fc+i 
ranges over the offspring of {ui,U2))- Using (B), (C) and (D), it is easy 
to verify that 

p{x-r,x + r) < r°'-9'', 

for all X € supp(/i) = M and all r > 0. Thus ([6]) follows from the mass 
distribution principle (see |Fal97l Proposition 2.1]). 

Since rj is arbitrary, it will be enough to verify properties (A)-(D) to 
complete the proof. 
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For each (ui, M2) £ 7?' ^^ ^^^^ ^^^'-' inductively construct a scale A"^'"^ such 
that A"i'"2 G Fuiioo^uii^ (for j > 0). We start by setting % = {(0,0)} 
(the root of the tree; here denotes the empty word) and A^'^ = A. 

Now we specify the inductive construction: suppose that {ui,U2) € Tj for 
some j, and that A"!'"^ has been defined. Let oji = m*1°°, i = 1,2, and let 
us apply the scale recurrence lemma to A^-^^^^j with scale s = A"!''"^. We 
thus obtain a family of pairs of words T^q^'"^ given by the scale recurrence 
lemma; i.e. #7^q^'"^ > ap~'^ > p''"'^, and if (^1,^2) G 7^o^'"^ and we let 

\viui,V2U2 _ \ui,U2 I rl („,*\\^^ I 7-2 („,*\\ 
'^ — -^ MljiI^IJI Mu;2V^2J|) 

then A''i"i''"2"2 g -F't)*M*i°o,i,*M*i°o; here I^. are cylinder intervals with respect 
to the limit geometries L^.{K^). For j = this follows from ([5|). From 
Lemma miii) we get 

)^viuuV2U2 ^ |/(ni)| {-^(^2^^2)1 . Ml ,n2 /7^ 

|/(ni«i)| |/(^2)| ■ ^ ' 

We next use Proposition [5l Lemma [2] and the first part of the scale recur- 
rence lemma to obtain a subset 7^"^'"^ of TZq^'^^ such that 

(i) #7e;'i'"2 > pS''-'^. 

(ii) If llV^i - Id 11(71 < p for i G 1, 2, then 

{n,.„.2 (Q:^*ioo,„*io.(t;i,t^2)) : (t;?,^;^^) G 7^r'"^} (8) 

is a pairwise disjoint family, where QZ-i,uj2 denotes the rectangle rel- 
ative to the limit geometry A^^-^^^^^ (or rather the pair of iterated 
function systems defining it). 
We win later construct a family 7^"l'«2 ^ 7e.^i'«2 such that #7^"l•"2 > 

pdrj-p _ Assuming such a family is given, we define the set of offspring of 

(ui, U2) to be 

V{ui,U2) = {{uiVi,U2V2) : {v\,v1^) E 7^"l'«2}. 

Properties (A) and (C) of T are clear from the construction. Property 
(B) also follows since all (ui,U2) € T^ are obtained by going to the p- 
decomposition and then rescaling back to the unit square k times. We will 
now consider property (D); along the way we will define the family 7^"i'"2 
precisely. 

Notice that from ([7]) and induction we get that for all k and all (ui, U2) G 

^u,,u2 ^ L[Ma. (9) 

\nui)\ 

Arguing as in the proof of Lemma [3l[|iii) , we get 
whence 

Q«*l-,n*l-(^l'^2) =^ir„\/^('Uit;i) X i^2Tl^{l'^{u2V2)). 
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Since the family in ([8]) is pairwise disjoint, it follows from ^ that (for 
fixed {ui,U2) G Tfe) the family 

{\l\u^M,T^j\u,v,) + X\l\u2M2Tl{l\u2V2)) : ivt,v*,) enT'""'} 

(10) 
is also pairwise disjoint. 

For i € {1,2}, let Si{x) = fiiX + tj be the positively-oriented affine map 
such that Si(j)i fixes P{ui). Since {{(pi — Id ||(7i < p/2, straightforward cal- 
culations and Lemma [1] show that |/Xj — 1| < p/2 and, restricted to P{ui), 
{{Sicpi -Id||ci < p. 

Now let 

Notice that ipi ^ Q and, by the previous remarks and Lemma [H indeed 
V'j £ Q{p)- Observe also that {|/*(ui)|T^^}i=i,2 are translation maps. We 
deduce that 

{P{ui){i:,Tl = |r(n,)|r45,0, = picPi + ri 

for some r/ G M. Since affine images of pairwise disjoint families are still 
pairwise disjoint, we conclude from (llOp that the following family is pairwise 
disjoint as well: 



Note that, since |/ij — 1| < p/2, 



^-1 



< P 



1-p 



Hence |;U2^/mi — A| < 2Ap whenever p < 1/2, and it follows from Lemma 
[5] (or its proof) that, provided p is small enough, there exists a subfamily 

and 

{UxQ'f'iuiVl,U2V2) : {vt,v*2) G ^"''"'} (11) 

is a pairwise disjoint family. This completes the proof of Proposition [6l D 

4.4. Conclusion of the proof. We now complete the proof of Theorem [TJ 
First of all notice that we can assume that d < 1; if d > 1 just throw away 
some maps in the first i.f.s. (after a suitable iteration) to obtain a subset of 
A of dimension less than, but arbitrarily close to, 1. 

Assume first that /|, i = 1, 2, are linear maps, and that logri/logr2 ^ Q, 
where rj is the similarity ratio of /|. Fix e > 0, and let 

S = {X: dimniUxiMK') x M^^))) >d-ey^ie g{S)} . 

By Proposition [U if (5 is small enough then S contains some open set U 
intersecting both the positive and negative half-lines. Now let fc, / G N. The 
cylinders K^{1 ), K'^{1 ) are, by hypothesis, affine images oi K^ with scaling 



14 PABLO SHMERKIN 

factors r^,r\. This implies that S contains the scahng of U by itrg/r^ (the 
sign depending on the orientation of the maps /|). But U meets both the 
positive and negative half-hnes, and the set of all such scaling factors is dense 
by the irrationality assumption, so we conclude that S = W := M\{0}. 

Next we drop the hypothesis that fl, fl are linear; we still assume that 
logri/logr2 ^ Q, where rj is the eigenvalue of /{ at its fixed point. By 
Lemma [3]^ii) and the above, there is 5 > such that if ||(/)j — Id Hpi < 6 for 
i £ {1,2} and A EM*, then 

diiRH {llxi(l)iLioo{K^) X (p2Li^iK2))) >d-e. 
Let k be so large that \\TiJ'i^L^l\\ci < 6, i e {1,2}. Then 

dim// (Ux (r^kK^l'') X T^kK^il''))) > d - e for all A G M*. 



But since this holds for all A 7^ 0, T\ is linear and non-degenerate, and 
K*(l'=) C K' for i G {1, 2}, we obtain that 

dimH{Ux{K^ x K'^)) > d-e for all A G M*. 

Since e was arbitrary, this concludes the proof. D 
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